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Abstract — This paper derives tlie outage probability and trans- 
mission capacity of ad hoc wireless networks with nodes employ- 
ing multiple antenna diversity techniques, for a general class of 
signal distributions. This analysis allows system performance to 
be quantified for fading or non-fading environments. The trans- 
mission capacity is given for interference-limited uniformly ran- 
dom networks on the entire plane with path loss exponent a > 2 
in which nodes use: (1) static beamforming through M sectorized 
antennas, for which the increase in transmission capacity is shown 
to be Q{M^) if the antennas are without sidelobes, but less in the 
event of a nonzero sidelobe level; (2) dynamic eigen-beamforming 
(maximal ratio transmission/combining), in which the increase 
is shown to be 9(M^); (3) various transmit antenna selection 
and receive antenna selection combining schemes, which give 
appreciable but rapidly diminishing gains; and (4) orthogonal 
space-time block coding, for which there is only a small gain 
due to channel hardening, equivalent to Nakagami-m fading for 
increasing m. It is concluded that in ad hoc networks, static 
and dynamic beamforming perform best, selection combining 
performs well but with rapidly diminishing returns with added 
antennas, and that space-time block coding offers only marginal 
gains. 



I. Introduction 

PRIOR work on ad hoc network capacity has focused on 
the limiting behavior as the network grows large. For the 
purpose of ascertaining the effect that multiple antennas has 
on the capacity of the network, the more pertinent question 
is how the capacity scales with the number of antennas at 
each node. Naturally, this scaUng will differ depending on the 
way that the antennas are utilized. The goal of this paper is 
to determine which multiple-antenna techniques perform best 
in a given network density or similarly, which technique can 
support the densest network. 

Multi-antenna systems (MIMO) are currently of great in- 
terest in all wireless communication systems due to their 
potential to combat fading, increase spectral efficiency, and 
potentially reduce interference. Over the past decade, many 
different MIMO techniques have been proposed, which can 
be grouped into three broad categories: diversity-achieving. 
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beam-Steering, and spatial multiplexing. Diversity-achieving 
techniques increase reliability by combatting or exploiting 
channel variations. Beam-steering techniques increase received 
signal quality by focusing desired energy or attenuating unde- 
sired interference. Spatial multiplexing aggressively increases 
the data rate by transmitting independent data symbols across 
the antenna array. In this paper we focus on the first two types 
of techniques, which do not increase the number of indepen- 
dent datastreams and hence are easier to fairly compare. We 
also expect that these techniques will be more relevant than 
spatial multiplexing in interference-limited ad hoc networks 
since sending a single datastream in low-SNR links is superior 
in terms of both performance and implementation complexity 
[1], [2]. This paper develops a framework for comparing the 
utility of the diversity-providing and beam-steering MIMO 
techniques, with the goal of providing insight on how to use 
multiple antennas in ad hoc networks. 

A. Background and Related Work 

Recent advances in characterizing network capacity were 
sparked by [3] with its notion of transport capacity and a 
number of works have followed in the same vein including 
[4], [5], and [6]. These studies focus on the behavior of end- 
to-end network capacity in the limit as the number of nodes 
grows large under a variety of models of node interaction and 
fading conditions. These confirm the basic intuition from [3] 
that, under traditional technological or physical limitations on 
node cooperation and signal reception, transmissions require 
"area" in which to take place and so per node end-to-end 
throughput decays as 0(--^) for n nodes in the network. A 
fundamental change occurs with significant mobility as [7] 
and [8] show since optimal routing can take on new forms to 
tradeoff throughput and delay. 

An alternative characterization of ad hoc network capacity 
was developed in [9] which defined rate regions for given 
network configurations and traffic needs. This was extended 
to the MIMO case in [10] and the notion of "capacity region" 
was extended in several ways. This versatile approach has the 
drawback of being prohibitively computationally intensive for 
analyzing large networks. It also focuses on large network 
optimization problems that would be difficult to solve in a 
distributed system at present. 

A straightforward way to evaluate a physical layer technique 
under per node service requirements is to determine the 
maximum density of concurrent transmissions, or the optimal 
contention density, for which each node's requirements are still 
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met. This leads naturally to the transmission capacity metric 
which is defined in [11] to be the maximum allowable spatial 
density of successful transmissions multiplied by their data 
rate given an outage constraint. For an outage constraint e 
and a transmission data rate b in bits/s/Hz or per channel use, 
the transmission capacity is given by Ce = b{l — e)Ae for 
the optimal contention density A,:. The transmission capacity 
is then the area spectral efficiency resulting from the optimal 
contention density. 

Computing the transmission capacity is made possible by 
using a spatial point process to model node positions, as 
pioneered in the analysis of wireless networks by [12]. More 
recently, Haenggi, et al. in [13], [14], and [15] emphasized the 
importance of network topology by characterizing some of the 
distinctions in throughput, interference, and outage in regular 
as well as clustered random networks. This approach was also 
taken in [16] which developed bounds on the transmission 
capacity for general fading models as well as power control 
and scheduling schemes with only individual channel state 
information and single antennas. 

Several papers, including [17], [18], [19], have studied the 
effects of cochannel interference on MIMO. However, these 
studies lack a clear link between point-to-point throughput 
and network performance gains. It is presently unclear which 
MIMO technologies yield the highest gains in large random 
networks. For example, [20] uses a game-theoretic analysis 
to show that capacity is maximized for mutually interfering 
sources when each sends only one datastream, while [21] and 
[22] suggest capacity is improved through spatially multiplex- 
ing potentially multiple transmissions; however, [21] again 
focuses on asymptotics in the number of nodes and the results 
of [22] are obscured by the mobility/delay issue. 

B. Contributions 

This paper analyzes networks with single-datastream MIMO 
diversity techniques including beamforming, antenna sector- 
ization, space-time block coding, and selection combining in 
Rayleigh fading, terms which we will make precise in the 
course of the paper. The gains in transmission capacity of 
each are shown and compared, especially as a function of 
the number of antennas. Results are also given for Nakagami- 
m fading for integer m to compare methods in line-of- 
sight versus non-line-of-sight propagation environments and 
to assist in interpreting channel hardening gains. While spatial 
multiplexing techniques are omitted, they are left as future 
work though some of the results developed here will also 
be applicable to spatial multiplexing systems. Since diversity 
techniques are robust in noise-limited environments and gen- 
erally reasonable to implement, they constitute an important 
subset of the primary MIMO techniques. Also, as indicated in 
[20] a game-theoretic analysis indicates optimality of single 
stream techniques in interference limited environments. 

The goal of the paper will be to establish several clear 
relations between the optimal contention density and the 
number of antennas, which we list below. More precisely, 
for random wireless networks on the entire plane using the 
above MIMO techniques in block fading channels with path 



loss, this paper determines transmission capacity, the scaling 
of the optimal contention density with the number of antennas, 
and outage probabilities as a function of network parameters. 
Under small outage constraints, for Mt and Mr the number 
of transmit and receive antennas, respectively, and a > 2 is 
the path loss exponent, we have: 

1) Ideal Sectorized Antennas: \ — Q{MtMr) 

2) Sectorized Antennas with sidelobe level 7 G [0, 1]: Ae = 



e 



M 



1+7- (M-1) 



for M = Mt = Mr 



3) Maximal Ratio Combining (MRC): A^ = QiMr" ) 

4) Maximal Ratio Transmission (MRT) and Combining: 
Ae = 0{{MtMr)i), Ae = f7(max{A/t, Af ) 

5) Orthogonal Space-Time Block Coding (OSTBC): Ae = 

e(Mr~). 

The orderwise results demonstrate that as spatial diversity 
techniques increase the SINR, network throughput increases 
better than logarithmically in the number of antennas. In 
particular, these relations demonstrate that beamforming, 
either static or dynamic, achieves the most network 
transmission capacity increase among diversity techniques. 
On the other hand, space-time block coding yields little, 
especially for more antennas than two. The results also 
highlight the advantages of achieving diversity at the receiver 
since open loop transmit diversity techniques have some 
specific drawbacks to be discussed and receiver techniques 
do not require feedback. 

The remainder of the paper is organized as follows: Section 
im presents the network model and derives properties for 
Poisson shot noise functionals applicable to large class of 
MIMO techniques. Section|lII]discusses the optimal contention 
density for single antenna systems in Nakagami-m fading. The 
optimal contention density for networks of nodes with multiple 
sectorized antennas is derived in Section|IV] SectionlVlderives 
the outage probabilities and optimal contention densities for 
receive MRC systems and Section IV-BI does the same for 
MIMO MRT/MRC systems. Networks using OSTBCs are an- 
alyzed in Section IVII Section IVIII gives transmission capacity 
results for selection combining in ad hoc networks and Section 
IVIIII concludes. 

II. The Network Model and Analytical Methods 
A. The Model 

This section defines the network model and presents some 
results on Laplace functionals of Poisson shot noise processes 
which will be used in later sections. In order to focus on 
the physical layer, consider a wireless network operating a 
random access protocol in the style of slotted ALOHA without 
power control. As discussed in [11], this model includes 
the collision behavior of practical distributed systems while 
neither addressing nor precluding the issue of routing. It 
also provides a way to give a clear relationship between the 
network throughput and the number of antennas employed for 
each technique. Let the distribution of transmitting nodes in 
the network be a stationary marked Poisson point process with 
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intensity A in M^; the process is denoted by $. To analyze the 
performance of a random access wireless network, consider 
a typical receiver located at the origin. As a result of Palm 
probabilities of a Poisson process, conditioning on the event 
of a node lying at the origin does not affect the statistics 
of the rest of the process (see [23], ch. 2). Moreover, due 
to stationarity of the Poisson process, the statistics of signal 
reception at this receiver are seen by any receiver. 

To model propagation through the wireless channel, let 
signals be subject to path loss attenuation model d^" for 
a distance d with exponent a > 2 as well as small scale 
fading for either a Rayleigh or Nakagami-m fading distribution 
with unit mean. Also, let all nodes transmit with the same 
power p. For such a channel, the typical receiver obtains 
desired signal power pSoR^" for some fixed transmitter- 
receiver separation distance R, and with a fading power factor 
^0 on the signal from its intended transmitter, labeled 0. The 
interfering nodes, numbered 1,2,3,... constitute the marked 
process $ = {{Xi, Si)}, with Xi denoting the location of the 
ith transmitting node, and with marks Si that denote fading 
factors on the power transmitted from the ith node and then 
received by the typical receiver. Thus the receiver receives 
interference power pSi\Xi\^" from the ith interfering node (|- 1 
denoting magnitude). For single-antenna narrowband systems 
in Rayleigh fading channels, for example, the power factors 
^0 and Si are distributed exponentially with unit mean so that 
the mean interfering power is governed by transmit power and 
path loss. 

Successful transmission occurs if the inequality 

pSoR 



>/3 



(1) 



pU + Nq 

is satisfied for some target signal-to-interference-and-noise 
ratio (SINR) j3, aggregate co-channel interference and 
thermal noise A^o- The aggregate interference is a Poisson shot 
noise process (scaled by p), which is a sum over the marked 
point process: 

with \Xi\ denoting the distance of Xi from the origin. From 
here on, it will be assumed that the network is interference 
limited, with :§> A^o so that thermal noise is negligible. 
Following [24], the probability of successful transmission for 
a typical receiver is: 

P{SIR >(3) = P ( ^^"f ° >p]=PiSo> 



(3) 



V pi's- 
P{So > s/3i?") fi,{s)ds 



where the third step is reached by conditioning on s and F'^{-) 
denotes a complementary cumulative distribution function 
(CCDF). In the single antenna (SISO) case, the received signal 
power is exponentially distributed with Fg^ (s/3i?") = e" 
so that 



P{SIR > (3) 



fi^ {s)ds 



(4) 



This is now a Laplace transform of the PDF of /$ which 
gives P{SIR > (3) = Ci^{f3R°'). The Laplace ti-ansform for 
a general Poisson shot noise process in M? with independent, 
identically distributed (i.i.d.) marks Si is given by [25] 



(C) = exp 



|-a/ l-E 













(5) 



where the expectation, denoted by E[-], is over S which has 
the same distribution as any Si. Note that we are using the 
simplified attenuation function |c?|~". While this model is 
inaccurate in the near field, most notably because it explodes at 
the origin, for systems operating primarily in the far field (e.g., 
R is many carrier wavelengths), this inaccuracy has negligible 
effect for the purpose of calculating outage probabilities. One 
can modify the path loss function to y+J^, for example, as 
mentioned in [24] and perform the same analysis. The result 
is that for R well in the far field, this modification leads to 
the same transmission capacity conclusions though with more 
cumbersome analysis. 

For Rayleigh fading channels, i.e., SQ,Si ~ Exp(l), ^ 
simplifies to 



^/JC) =exp -27rA 



l«h/c 



du 



(6) 



with Ci.iC) evaluated at C = and C = f r(^)r(l-^), 
with r{t) — x'^~'^e~^dx being the Gamma function. Note 
that in general C depends on Si, and so for some systems, it 
may no longer be a function of the path loss exponent alone. 
For all cases considered in this paper, the integral in ^ 



1 - E 



da; 



where ( is evaluated at PR"', will be proportional to 

This has the simple sphere packing interpretation that each 

transmission takes up an "area" proportional to (P^^^R)^. 

B. The Optimal Contention Density 

Applying a small outage constraint (e.g., e < .1) to (|4|i, the 
network just meets this constraint when 



P{SIR > /3) = 1 - e = e"^*^^ 
and solving for A yields the optimal contention density: 

-ln(l-e) < 



A. 



+ e(e^). 



(7) 



(8) 



Since the results herein will focus on the small outage regime, 
it will be convenient to introduce the notation Ae = \c + 0{€^) 
allowing equations to be expressed in terms of A^ with the 
0{e^) error terms merely implied. The result ^ given in [11] 
and [24] can be generalized through the following Theorem. 

Theorem 1: Let the interfering transmitters form a Pois- 
son process of intensity A around a typical receiver with the 
outage probability being P{SIR < (3) = P{^^f^ < P) 
with fixed p, (3, R, and a. Suppose Fg^ takes the form 



E 



keK 



(9) 
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for finite set^ Af, C N, and suppose Sq is independent of 
/$, then 



neN'keK 



a-nk 



(10) 

Furthermore, for a small outage constraint e, the optimal 
contention density is given by: 



for 



fe-i 



n^Mk&K 1=0 



Y[il~2/a) 



(11) 



(12) 



and C„(/3i?")t = 1 - £:[e-^^'l^l '']dx. 

Proof: The proof is presented in Appendix |T] ■ 

This Theorem has two key contributions and several impli- 
cations. The Theorem's two contributions are (1) that it gives 
the exact probability of outage for any network density or 
target SIR (thermal noise was eliminated for convenience but 
could easily be reinserted, see Appendix |l]i but also (2) that 
it gives a solution for the optimal contention density in the 
low outage regime. As for consequences of the Theorem, first, 
it reinforces the linear dependence of the optimal contention 
density with the outage constraint for uniformly distributed 
random access systems. When compared with a regular net- 
work topology, e essentially becomes a penalty factor on 
the area spectral efficiency achievable with random access. 
Second, it shows that a large class of received signal and fading 
distributions is amenable to a transmission capacity analysis, 
including a number of MIMO techniques. Third, it demon- 
strates that derivation of the transmission capacity consists 
of two components: (1) determining Ka which is dependent 
on the received signal distribution, and (2) determining Cq, 
which is a result of the interfering signal statistics. This holds 
in general only when the condition of independence between 
the received signal distribution and the interfering shot noise 
process is satisfied. 

The results in Theorem 1 give fundamental limits on the 
operating point of a communicating pair and its performance in 
an interference-limited environment and there are several ways 
one could interpret these expressions. One interpretation is that 
for a communicating pair amidst a density A of interferers, the 
pair is free to choose any rate-outage-distance operating point 
for which A < — ^ . Furthermore, the operating point can 

be chosen independently of the operating points of any other 
pair and hence the statement of the Theorem is very general. 

On the other hand, if network-wide performance constraints 
(3 and e are imposed, then implicitly an upper limit on R is 
also established. If amidst a given density A a pair of nodes 
wish to communicate over a distance greater than R, then 
either outage probability or data rate must suffer. For clarity 
of the presentation, we will assume that e, /3, and R are fixed 

'Note that not all sets lead to valid distributions, e.g., for n = k = 1, 
F'^{x) oc xe~^ which cannot be a valid CCDF. Hence, the expressions 
given in the Theorem rely on a valid CCDF to be connect. 



for every communicating pair. The analysis could be expanded 
by permitting a distribution on R in which case: 

K^e r 1 



A 



rdFRir) 



for which the maximum distance still permits the small outage 
approximation. It was shown in [16] that considering variable 
transmission distances has minimal impact on the transmission 
capacity. Specifically, the transmission capacity is reduced 
by the factor E[R'^] / E[R]'^ when one imposes a distribution 
on R. Finally, the benefit in terms of transmission capacity 
to the network of the various MIMO techniques (embodied 
in the factors Ka and Ca) remain unaffected by variable 
transmission distances. 

III. Transmission Capacity in LOS and NLOS 
Environments 

In [11], the same Poisson network model was used but 
propagation was modeled with path loss only while [24] 
incorporated Rayleigh fading in addition to path loss. In order 
to characterize the effect on network capacity between these 
extremes, Rayleigh fading and non-fading, let the envelope of 
the received signal be Nakagami-m distributed with integer 
parameter m in addition to being scaled by path loss. The 
Nakagami distribution includes Rayleigh as a special case 
(to = 1), non-fading as a special case (m — oo), and provides 
a close parameterized fit for empirical data as well as the 



Ricean distribution for m 



for K the Ricean factor 



[26]. Theorem 1 is applied as follows: 

Proposition 1: For a random access single- antenna nar- 
rowband wireless network in Nakagami-m fading far m G M, 
the optimal contention density with outage e is given by 



Ca,mf3 " R^ 



where 



Ka 



rn—2 k 

i+E(^na-2/«) 

fc=0 ^ (=0 



-, -1 



and 



fe=0 ^ ^ ^ 



a 



(13) 



(14) 



(15) 



with B(a,b) ~ ^-r'(^a+b) ^^'"^ Beta function. Further, both 
Ka.m cmd Ca,m increase as 0(to=) with 



TO" < Ka.m < r(l — 2/a)m^ 



and 



< 



1 



(16) 



(17) 



Ca,l Ca.r> 

Proof: The proof is presented in Appendix Ull ■ 
In [11] the transmission capacity in a non-fading environ- 
ment is bounded above by Ae < — ? — and further more 

this upper bound is fairly tight which implies that in fact 



lim„ 



-■ Fig. [T] shows the ratio 



for various 
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TABLE I 
Radiated Power Densities 





In sector 


Out of sector 


Combined 


Power emitted: 


p 


p-i{M —1) 


Sum: p 


l+7(Af-l) 


1+7(M-1) 


Sector size (rad): 




2^^ — 


Sum: 2-K 


Power density: 


M/2TT 


7M/27r 


Ratio: 7 


l+7(Af-l) 


l + -t{M-l) 


□ 


□ A 


▲ 

A 





□ ■■ 




A 



■.A 



a versus m. This reinforces the (rough) tightness of the upper 
bound in [11]. 

Proposition 1 bridges the gap between fading and non- 
fading environments and demonstrates the potentially signif- 
icant gain in network capacity relative to non-fading envi- 
ronments. It also shows that environments with lower path 
loss suffer more from severe fading (when in the common 
practical case (3 > 1) and improve more with a strong LOS. 
The distinction is particularly important for dense networks 
communicating with nearby neighbors which are likely to have 
lower path loss and a significant LOS. The results also reveal 
the gains to be reaped by diversity techniques that can mitigate 
fading. The particular results for Ka^m and Ca,m will also be 
significant when analyzing MIMO techniques. 



IV. Sectorized Antennas 

Now consider the same network model but with transmitters 
and receivers that are each equipped with M sectorized 
antennas. Let each antenna cover an angle of ^ radians with 
an aperture gain of M for both transmitting and receiving in 
its sector and (potentially) with some small input/output gain 
outside its sector Assume each transmitter picks a receiver in a 
uniformly random direction, and for each transmitter/receiver 
pair both know the sector in which to communicate with their 
intended partner. The model can include a constant sidelobe 
level 7, where the ratio of the sidelobe level to the main lobe is 
< 7 < 1, for out-of-sector power which is both transmitted 
and received by the sectorized antenna. Fig. |2] depicts the 
model. The Table 1 conveys the power emitted by a transmitter 
in and out-of sector subject to constant total power p. Under 
this model, the following Proposition holds: 

Proposition 2: For a random access wireless network 
in which nodes have M sectorized directional antennas in 
Nakagami-m fading with a constant (fractional) sidelobe level 
7 e [0, 1] for out of sector power transmitted and received. 



Fig. 2. 

sidelobe level for the receiver of interest (black dot), its intended transmitter 
(white dot), and the four sets of interferers: <I>i the interferers in the active 
sector transmitting toward the receiver (white triangles), $2 the interferers in 
the active sector transmitting away from the receiver (shaded triangles), $3 
the interferers out of the active sector transmitting towai'd the receiver (white 
squares), and <I>4 the interferers out of the active sector transmitting away 
from the receiver (shaded squares). 



the optimal contention density with outage e is given by: 



M 



l + 7-(M-l)y C„,„/3-i?2 



(18) 



where Ka^m is given by ( I7?l ) and Ca.m by ( I73T ). Thus 7"° is 
an upper bound on the transmission capacity increase due to 
antenna sectorization. 

Proof: We assume the fading statistics of the received 
signal are unchanged by the sectorized antennas, but rather 
are merely scaled by the emitted and received power density. 
That the fading statistics are unchanged is reasonable for a 
small to moderate number of sectors, while for very directional 
antennas, the scattering seen by any given sector will be 
reduced and no longer have the typical isotropic properties. 
As a result of sectorization, four interference terms surface as 
follows: Let $1 be the set of interferers which are in the active 
sector of the receiver of interest and are transmitting toward the 
receiver. Let $2 be the set of interferers in the receiver's active 
sector which are not transmitting toward the receiver Let $3 
be the set of interferers outside the receiver's sector which are 
transmitting toward the receiver. And let $4 consist of those 
interferers transmitting away from the receiver and which are 
not in the receiver's sector. The independence property of the 
Poisson process implies these four shot noise processes are 
independent as well. Furthermore, the are each related to 
/$ since they occur over disjoint subsets of the plane (i.e.. 
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TABLE II 

Interference Shot Noise Processes 



/#3 



I<S>A 



^ M 



M-1 
^ M 



2n-, 



2lT 



M-1 
M 



2lT 



M-1 
M 



( M V 

V i+7(M-i) ; 



' V i+7(M-i) ; 



l,l+7(M-l) 



1 + 7(M ■ 



a certain sector), are scaled by the combined antenna gains, 
and the point process of interferers is thinned according to the 
direction the interferers transmit. The table summarizes the 
interference contributions from each of these processes with 
Xi the effective node density of the process, 9i the sector size 
over which the process occurs from the perspective of the 
typical receiver, and 4'i the combined antenna gains. 

The transforms of the shot noise processes of the I^p. are 
given by 



C^i (C) = exp 





^e^ / l-E 


'^-Ci>^S\x\-''' 






Jo 







(19) 



for C = ipQ PR" with ipQ being the combined antenna gain 
between the typical receiver and its intended transmitter, and 
V'o = V'l- Consider the Rayleigh fading case. The outage 
probability at a typical receiver is 



P{SIR >I3) = 



'l + 7i(M-l) 



exp { -Xp-R^Ca 



M 



(20) 



and solving for A gives 



M 



(21) 



Next note that 



< and as M becomes large. 



M 



we have the limit 



1+7- (M-1) 



lim 



M 



l+7-(Af -1) 



1 

T 

7° 



(22) 



This results in an upper bound of 7^° on the improvement 
(over (fT3l i) in optimal contention density from sectorized 
antennas. If signals are Nakagami-m distributed instead, since 
the desired and interfering signals are independent, Ca,m 
replaces Ca and Ka^m appears in the numerator of dSTT i. ■ 
These results firstly indicate that directional antennas in- 
crease transmission capacity by nearly a factor of for 
low sidelobe levels. This indicates that MIMO techniques 



that avoid or reduce interference in an ad hoc network are 
highly beneficial at the physical layer In addition there are 
advantages at higher network layers such as increased ability 
to learn the topology of the network, perform directional 
routing, etc; see [27] and [28] and references therein for more 
details. This section has characterized the potential increase 
in area spectral efficiency due to antenna sectorization which 
by itself provides greater potential and flexibility for routing 
and network management, but the full relationship between 
directional antennas and these higher layer functions is still 
an area of ongoing research. 

However, this analysis also indicates that if for practical 
reasons, sidelobe levels cannot be reduced, then the sidelobes 
limit the potential gains even for very directional antennas. 
This model also suffers from very idealistic assumptions about 
the real propagation environment, especially since dense mul- 
tipath can result in signal angle of arrival being quite different 
from the geographic angle to the transmitter As pointed out 
in [27], real antenna patterns are far from "pie slices" and in 
multipath environments, static antennas are much less robust 
to fluctuating channels. 

V. Transmission Capacity of Eigen-Beamforming 
Networks 

Dynamic beamforming is one of the most prominent multi- 
ple antenna techniques, having been employed for decades in 
electromagnetic detection and imaging applications. The com- 
plexity is manageable and it can be performed on any number 
of antennas in any configuration ([29], ch. 6). However, to be 
explicit since "beamforming" has become quite an overloaded 
term, this section uses the term to mean the following: At 
the receiver it refers to a coherent linear combination of the 
antenna outputs, while at the transmitter it refers to sending 
linearly weighted versions of the same signal on each antenna. 
Thus, unlike the previous section, no attention is paid to the 
specific physical pattern of energy propagation. In each case 
for this analysis, the weights are determined by the dominant 
singular vectors or eigenvectors (hence, "eigen-beamforming") 
of the channel. Throughout this section it is assumed that both 
the transmitter and receiver have perfect channel knowledge 
of their own channel, but not of interfering channels. Hence, 
signaling strategies will maximize SNR over a specific channel 
but not necessarily SINR, though the analysis of the resulting 
interference-limited systems will ultimately ignore background 
thermal noise. We focus first on the vector (SIMO or MISO) 
channel for which eigen-beamforming is equivalent to max- 
imal ratio transmission or combining. We then consider the 
general matrix (MIMO) channel for which a single datastream 
is sent over the dominant eigenmode. 

A. 1 X M and M x 1 Eigen-Beamforming 

Consider first a wireless system in which all transmitters 
transmit with power p using only one antenna and receivers 
beamform on M antennas by coherently combining the re- 
ceived signals. Again, this is beamforming along the dominant 
(and only) eigenmode of the 1 x M channel. As shown in 
[18], this is equivalent to an A/ x 1 vector channel for which 
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maximal ratio transmission is performed at the transmitter and 
one receive antenna is used. The channel model for the desired 
signal in a Rayleigh fading environment is a vector of i.i.d. 
unit variance, complex Gaussian entries scaled by the power 
law path loss function: ho^|i?|^" for the fcth entry of ho 
independently [ho]fc ~ CA/'(0, 1), and similarly the channel 
between a receiver and the ith interferer is hi-\/|X,;|"" with 
[hi]fc ~ CJ\f{Q, 1). Under this model, the following Proposition 
holds. As in Sec. |III] the Proposition will be given in two 
parts: the first is an expression for the exact optimal contention 
density for small outage constraints and the second is a set of 
bounds that help interpret the exact results. 

Proposition 3: For a random access wireless network 
in which nodes transmit on a single antenna and perform 
maximal ratio combining with M antennas; or equivalently 
perform maximal ratio transmission with M antennas and 
receive on a single antenna; the optimal contention density 
under Rayleigh fading with outage constraint e is given by: 



(23) 



where Ka,M given by ( 1741) and Ca — Ca^i in ( Ii5l ). Further, 
Ae is 0(Af a ) and bounded by: 



Mi 



< A, < 



r(i-f)M^£ 



(24) 



Proof: To characterize the interference seen by an M- 
antenna receiver that ignores interfering signals, beamforming 
simply to maximize its own received signal power (again 
thermal noise is assumed negligible), the SIR expression is: 



SIR = 



i^Khol'R- 



l|2^-o 



X,, 



|ho| 



H 



(25) 



As shown in [17], since a linear combination of Gaussian 
variables is again Gaussian, the product pT^h^ is distributed 
as a single complex Gaussian random variable with zero 

ff 2 



mean and unit variance. Letting Si — 
exponentially distributed, the SIR expression is 



SIR = 



SilX, 



which is 



(26) 
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Fig. 3. Transmission capacity versus M for four path loss exponents for 
1 X M MRC. Higher path loss separates transmissions spatially and is the 
dominant effect for smaller numbers of antennas. But with a larger number 
of antennas, ultimately network performance is improved more through 
interference robustness than spatial separation. 



which indicates that 



Ca(3tR2 



< 



K^,M€ ^ r(l-|)M = e 



Cap-R^ 



(27) 



with equality to the lower bound at M ~ 1 and approaching 
the upper bound with increasing M since Ca is constant while 
Ka,M is increasing in M. The term in the middle is now equal 
to Aj. ■ 
Proposition 3 gives a general scaling of the optimal con- 
tention density with the number of antennas, target SIR, 
path loss, the transmitter-receiver separation, and the outage 
constraint. Fig. Ogives the transmission capacity versus M for 
four different path loss exponents. Fig.|4]gives the K^^m factor 
versus M for the same path loss exponents. As evident from 
the figures, as path loss reduces and interference becomes less 
attenuated by distance, the gain of the MIMO technique over 
the SISO case increases. However, higher path loss results in 
higher transmission capacity for smaller numbers of antennas 
since path loss helps to spatially separate transmissions. Fig. 
|5] demonstrates the relationship of the exact K^.m factor 
to the upper and lower bounds. The upper bound is both 
asymptotically tight and a good approximation for higher path 
loss. 



Setting 5o = ||hop and considering the network model in 
Sec. [n] but with beamforming receivers with M antennas, the 
distribution of the received signal is now with 2A/ degrees 
of freedom. The CCDF of 5*0 is F|^(a;) = er''Y.k=o^ T\- 
However, the interference has the same form as the shot noise 
process for the single-antenna case. If we now apply a small 
outage constraint and Theorem 1, we can state simply that 
Ka,M is given by ( fT4] i and Cq, = C^.i in ( fTSl ). As shown in 

dji. 



1 < 



M 



Mi 



< r(l - 2/a) 



B. Mf X Mr MIMO Eigen-Beamforming 

Now consider the same network but with nodes each 
equipped with Mt transmit and Mr receive antennas to per- 
form dynamic eigen-beamforming at both transmitter and re- 
ceiver ends. This extension of MRC has significant advantages 
even over 1 x M MRC since the diversity order increases as 
AltMr- The Rayleigh fading MIMO channel is modeled as 
a matrix of i.i.d. zero-mean, unit-variance complex Gaussian 
entries scaled by path loss. The channel of the desired signal 
for the transmitter-receiver pair of interest is denoted Hqo. 
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good approximation for higher path loss. 



The transmitter and receiver beamform using the input and 
output singular vectors vq and Uq, respectively, corresponding 
to the maximum singular value of Hqo. This results in the 
received power being equal to the square of the maximum 
singular value ^^^x scaled by path loss and the transmit power. 
Each interfering transmitter, on the other hand, beamforms to 
maximize received power across some other Rayleigh channel 
Hii using beamforming vector v^, and interferes at the receiver 
of interest through channel Hoi. For such a network, the 
following bounds hold: 

Proposition 4: For a random access wireless network in 
which nodes perform maximal ratio transmission and combin- 
ing on Mt and Mr antennas respectively, for small outages 



the optimal contention density is bounded by: 



max{Mt,M,}-e ^ - ^ r(l - f )(MtM,) = e 



(28) 



for Ca — Ca.i given in ( ITTl ). 

Proof To begin, the SIR expression for this model is 



SIR 



(29) 



Note that uq, Hoi, and are all independent. As discussed in 
[19], the full product u^HojVi is distributed as a single zero- 
mean, unit-variance, complex Gaussian variable since the inner 
product of a vector i.i.d. complex Gaussian variables with an 
arbitrary unit vector is a single complex Gaussian variable. 
This simplifies the SIR expression to SIR = 



^^^j— — . with 

the distribution of the interference unchanged from the single 
antenna Rayleigh fading case. Again neglecting thermal noise, 
the received and interfering signals are independent and Ca = 
Ca.i in (flSl l by equivalence of the shot noise processes. 

As for the received signal, note that the CCDF of the square 
of the maximum singular value of the desired channel (or 
equivalently the largest eigenvalue of a complex Wishart ma- 
trix), has been reported by Kang and Alouini [18] (originally 
given by Khatri [30]); 



(x) 



l*(^)l 



K=i^{(l-k + l)T{3-k + l) 



where | ■ | denotes a determinant, q = mm{Mt, Mr}, s — 
max{Mt, Mr}, and the entries of the qx q matrix are 
given by ^ -f{s - q + i + j - l,x) , i,j = 1, ... ,q 

where 7(-, •) is the lower incomplete gamma function. Recall 
-/{n,x) = (n- 1)! (^1 - e-'^Y.kZo ir)' ri£N. This now 
facilitates the application of Theorem 1 yielding the outage 
probability and the optimal contention density, which will 
again have the form: 



T^mrt 

CaR'^pi 



We are unable to give an expression for K^^^j^ ^ since the 
explicit sum-of-exponentials-and-polynomials form for 
is not known. However, the largest squared singular value is 
bounded by [31]: 



IB 



ooIIf 



l{Mt,Mry 



Since ||Hoo|||' is with 2MtMr degrees of freedom this is 
equivalent to a particular MRC case in (l23T l and {2M indicating 
that 



KZm,Mr < Ka,iM,M.) < r(l - 2/a){MtMrr^ 
so that 

A. < 



r(l - |)(MtM,)4e 



(30) 



(31) 
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Furthermore, a lower 



bound can be obtained from (l24l l as 

Ka,(MtMr) 



> 



SO that 



A. > 



max 



mm{Mt,Mr}~- 

mm{Mt,Mr}~- 
max{ Mt, Mr} = 

:{Mt,Mr}ie ^ 



(32) 



(33) 



Since K™'^^ cannot be given explicitly for arbitrary Mt 
and Mr at present, consider as an example the case Alt = 
Air = 2 for which 



{x) = 2e- 



Applying Theorem 1 for small outages: 



P{SIR < /?) w XCa^R'p- 2-2 



1 



(34) 

For Alt = Air and both large, 0^ax of the channel matrix 
approaches 4 Alt [32]. This leads to the conjecture that for 
moderately large numbers of antennas (e.g., Mt,Mr > 3), 
the lower bound reflects the orderwise behavior in a rich 
scattering environment. However, the upper bound should be 
more appropriate in a LOS channel. Fig. |6] depicts both K^^m 
and for the square channel case AI = Mt = Mr, K^^^ for 
various AI, a. Again K™'^*j 1 with increasing a. This 
implies that as a becomes large, nodes are already spatially 
separated through path loss, and spatial diversity yields less 
improvement over the single antenna case. 



We also point out that the expression for F^2 in Rayleigh 
fading channels, repeated above from [18], is given for any 
number of antennas at either the transmitter or receiver The 
result is always a sum of terms of the form x'^e""^ so that 
the Laplace transform method used here may be applied for 
systems with any number of antennas. For larger numbers 
of antennas especially, there also remains the question if 
spatial multiplexing has a place. While this is left for future 
investigation, it should be noted that the form of the joint 
distribution of the eigenvalues of Wishart matrices given in 
[33] indicates that the Laplace transform method can be 
extended to the spatial multiplexing case. 

VI. Transmission Capacity of OSTBC Networks 

Orthogonal space-time block coding has been one of the 
more quickly accepted transmit diversity techniques for several 
good reasons. First, OSTBCs achieve full diversity in point- 
to-point links without requiring channel state information 
at the transmitter Second, an optimum receiver design is 
simply a matched filter without any need for joint decoding 
of multiple symbols (error correction codes notwithstanding). 
Furthermore, space-time coding results in far less variability 
in the effective channel, greatly reducing the frequency and 
duration of deep fades. However, there is another source 
of effective channel instability, particularly in decentralized 
networks, which is cochannel interference. In light of the 
results on reduced fading as well as MRT/MRC earlier in this 
paper, for which the latter results in much greater network 
improvement, it is unclear how OSTBCs compare in a decen- 
tralized, interference-limited environment and warrants further 
investigation. 

Specific codes are characterized by the number of transmit 
antennas used (Mt), the number of time slots used ( ), and the 
number of independent data symbols sent (Ng) [34]. Again Air 
denotes the number of receive antennas but this has no effect 
on the code structure. However, it will also be necessary to 
characterize OSTBCs by the number of time slots over which 
each symbol is repeated (iV^). The familiar Alamouti code has 
Mt = N = Ns^ Nr^2. 

Proposition 5: For a random access wireless network 
in which transmitting nodes use orthogonal space-time block 
codes with Mt transmit antennas and code parameter Nr and 
receiving nodes perform maximal ratio combining with Mr 
antennas in Rayleigh fading, the optimal contention density 
under the outage constraint e is given by: 



where K^^MtMr 

K is e(M|).- 



A, 

is given by ( U?! ) and Ca,N, 



Mr" 



Ca^^p-R^ 



< X, < 



Mr"e 
TrpiR^' 



(35) 

in U5h Further, 
(36) 



Proof: For the received signal, since detection decouples 
for OSTBCs [35] over the iV^ time slots as well as Mr 
antennas, the received amplitude is ||Ho|||. for each symbol 
[35], where Hq is the Air x Alt complex Gaussian channel. 
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The distribution of ||Ho|||, is x^, just as with MRC, but with 
2MtMr degrees of freedom. So applying Theorem 1, the K 
factor is Ka,M in (Ell for M = MtMr- 

The interference seen by an OSTBC processing system is 
more compHcated, however. To determine the distribution of 
Si, consider the expression for the interference term from a 
single interferer: 



l^il "Si — \Xi 



k=l 



Iholl 



\x,. 



k=l 



(k) 



(37) 

where hg = vec(Ho) and is a permutation of the entries 
in vec(Hi) depending on the block coding structure. Since 
desired symbols are repeated Nr times, each Si is a sum 

(k) 

Nr terms S^ each of which is exponentially distributed 
though not independent. In a strict sense, this violates the 
independence of 5*0 and Si required by Theorem 1 . However, 
we assume rough independence of received and interfering 

(k) 

signal statistics, with the statistics of the sum of SI nearly 
indistinguishable from a Gamma distribution independent of 
Sq. The nature of the post-processing interference here was 
also reported in [36]. Note that this assumption removes 
some inherent structure in the interference so that the analysis 
becomes worst case. 

Since the Gamma distribution is the same mark distribution 
encountered for Nakagami-m fading interferers, Ca.N^ is 
given by ( fTSl l. As shown before, the factor increases with 
N" indicating that repeating the symbols introduces more 
cochannel interference. Applying Theorem 1 for small outages 



A. 



K. 



< 



(MtMr) 



(38) 



for most practical block codes since Mt — Nr, which is the 
best case. For the lower bound, we simply ignore the change 
in the constant Ca,Nr substituting Ca,i which is greater than 
TT. (That is, let K^^m increase but not Ca,Nr)- ■ 

The primary insight from the analysis of OSTBCs is that 
in an environment of significant cochannel interference, they 
accomplish little. As is evident from the bounds, the number of 
receive antennas is the primary factor in network performance. 
While block codes harden the channel resulting in a network 
performance gain equivalent to that gained from reducing 
fading, they also tend to amplify interference since symbols 
are repeated. When symbols are repeated multiple times from 
the same antenna, as in some orthogonal designs, this effect 
is worsened so that Nr = Mt is the best case. Furthermore, 
even though power is split between simultaneously transmitted 
symbols, the transmit antennas become multiple independent 
interference sources for other nodes in the network. Further- 
more, OSTBCs take a hit in the data rate for any code beside 
Alamouti's. So for a larger number of antennas, OSTBCs are 
typically inferior to other schemes and are likely not worth 
even the slight added complexity. 

Fig. I?] compares the optimal contention density for M x 1 
OSTBCs for which the receiver receives on only one antenna, 
M X M OSTBCs for which the receiver performs MRC on 
M antennas in addition to the transmit block coding, as well 
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Fig. 7. Comparison of the optimal contention density for M X M 
OSTBC/MRC, 1 X M MRC, and M X 1 OSTBC respectively. The optimal 
contention density is nearly identical to receiver MRC only and does not 
improve much for large numbers of transmit antennas over the single antenna 
case without receive beamforming. 



as 1 X M MRC without block coding. The figure shows the 
optimal contention density for a = 3, target SINR 4.77dB, and 
transmitter-receiver separation 10m. First, there is little gain 
over simply performing MRC in contention density. But what 
is not shown is that for the number of antennas larger than 
two, the transmission capacity for M x M OSTBCs actually 
falls below the MRC curve since it must use a reduced rate 
code. If only one receive antenna is used, then for any number 
of transmit antennas beyond two, there is essentially no gain 
when code rate is taken into account. This confirms that the 
primary source of gain is at the receiver and that for any system 
beyond 2 x 2, it would be better to simply select one antenna 
and operate in the 1 x AI MRC mode. 

VII. Transmission Capacity of Selection Diversity 
AND Combining Networks 

A fundamental characteristic of MIMO fading channels is 
that due to polarization, pattern diversity, or spatial separation, 
one or more antenna elements may be receiving above average 
signal strength. Simply selecting the best often has the practi- 
cal advantage over more sophisticated combining schemes of 
simpler implementation, or less expensive hardware. There are 
a variety of ways to perform antenna selection, and antenna 
selection can be used in conjunction with other diversity 
techniques. As an example let the transmitter operate one 
antenna and the receiver select one of M which has the best 
instantaneous channel with i.i.d. Rayleigh fading between all 
antennas. In this case. 



Fl^ix) = I - {1 - e-^ 



x\M 



M 

E 

fe=i 



(-1) 



k-\-l ^ — kx 



(39) 



and the interference fading channels Si remain exponentially 
distributed. This can be extended by considering a system 
that selects the best pair of antennas (one transmit and one 
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receive) from among Mt transmit and Mr receive antennas. 
The parameter M in ( [39] l is simply replaced by MtM^- Here 
the full matrix channel is Hqo as in Sec. IV-BI from which the 
element with the largest magnitude is selected. The following 
Proposition characterizes the gain from selection diversity: 

Proposition 6: For a random access wireless network in 
which nodes perform selection diversity/combining by select- 
ing the best pair among Mt transmit and Mr receive antennas 
in Rayleigh fading, the optimal contention density under the 
outage constraint e is given by: 



for M^ = MtMr, C„ 



Ca,i in f |75| ). and 



K. 



E 

fc=i 



A/2 

k 



(-1) 



fc+1. 



(40) 



(41) 



Proof: This is given by simply substituting the coeffi- 
cients in ( [39] ) into Theorem 1 and noting that the statistics of 
the interference are identical to the SISO case for any pair of 
antennas. ■ 
There are a number of other distributions resulting from 
antenna selection that can be considered. For example, in an 
Mr X Mt system performing MRC at the receiver, one transmit 
antenna may be selected which has the largest magnitude 
vector channel to the intended receiver. The distribution of 
the interference after MRC processing will remain the same 
but 5*0 will have 

kl 1 




(42) 



for 



dnik 



(-1) 



Mt+m 



Mt 



ni ,712 ,. . ■ 
ni+n2 



E 

.nrr^<Mr-l 



HKO"' (43) 



with the sum running over all (ordered) m-tuples of positive 
integers less than Mr — 1 which add to k. From Theorem 
1 the K factor can now be determined which specifies the 
optimal contention density as well. Fig. [8] compares the gain 
in transmission capacity for a number of systems versus the 
number of antennas, including MRT/MRC, OSTBCs, as well 
as two kinds of selection diversity /combining: one in which 
the transmitter transmits on one antenna and the receiver 
selects the best of its own antennas, and the second in which 
the receiver and transmitter jointly select the best pair of 
single antennas. Clearly antenna selection can significantly 
enhance network performance since it improves the typical 
channel without amplifying interference. Of course, as the 
number of antennas becomes large, obtaining M^ statistically 
independent pairs is difficult, and array gain quickly becomes 
superior in terms of network performance. Still, Proposition 6 
implies that antenna selection may be a desirable tradeoff in 
terms of performance and complexity. 
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Fig. 8. Comparison of the transmission capacity for MRT, MRC, OSTBC, 
and selection combining. Note tliat M X M OSTBC/MRC is nearly identical 
to the 1 X M MRC case. Also note that M X AI selection combining means 
selecting the best pair of transmitting and receiving antennas (one of each). 



VIII. Conclusion 

In this paper, the performance of random access ad hoc 
networks employing a number of spatial diversity techniques 
was determined. Exact outage probabilities were derived for 
random wireless networks as well as optimal contention 
densities for small outage constraints for a large class of 
received signal distributions. These distributions include those 
applicable for nodes employing maximal ratio transmis- 
sion/combining, orthogonal space-time block coding, selec- 
tion diversity/combining, and static beamforming with sec- 
torized antennas. The improvement in transmission capacity 
for Nakagami-771 fading channels in which fading is reduced 
were also given and shown to be equivalent to the small 
gains due to space-time codes. The results show a significant 
improvement in transmission capacity for sectorized antennas 
and beamforming systems, a lesser but still appreciable gain 
for selection combining systems, and marginal gains at best for 
space-time block coded systems. Gains are higher for beam- 
forming and selection combining systems when interference is 
more severe both when node density increases and under lower 
path loss, while the opposite is true for space-time block coded 
systems. In general it was found that diversity techniques 
employed at the receiver offer the most practical benefits. 
Future research should address the enhancements achievable 
from spatial multiplexing, multiuser MIMO techniques, and 
the combined effect of MIMO at the physical layer for 
scheduling, routing, and network management applied to ad 
hoc networks. 

Appendix I 
Proof of Theorem 1 

Define the PDF of /$ to be fi^{t) = dP(/$ < t). Define a 
transform of fi^{t) using CCDF Fg{t) as 



Gi,s{s) 
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The probability of successful transmission can be expressed 
as 

P{SIR >(3)^ P(5 > PR^U) 

Fli.st)fj,{t)dt 







(44) 



When S - Exp(l), F^{t) 
fi,{t) is 



Gi,sis) 



so that the transform of 



F^s{st)fiAt)dt 



= £{fj,{t)}{s) ^ £j,{s), 



(45) 



and the transmission success probability is expressible in 
terms of the Laplace transform. Next suppose Fg{t) — 
s "* J2k ^nkt'', then the transform of fi^ [t) using CCDF 

Fm is 



Si, sis) 



F^{st)fijt)dt 



(47) 
(48) 



d(ns)'^ 



Ci^ (ns) 



EE 

n fe 



flrifc 



(49) 
(50) 



where ( l48T l uses the Laplace transform property t"-f{t) < — > 
(-l)"^/:[/(i)](s). To derive ([T2li, the derivatives of Ci^ 
are needed and they are given by 



where 



dP 
dCP 



reduces to 



-AC" C„ 



CP 



-AC°C„(2/a)Tp,i 



p-i 



= {~l)Pe-^<-^-XC^~PC^l[{l-2/a) 

1=0 

+6(^2) 

p-1 

= (-If AC*"PC„ n (/ - 2/a) + 9(^2) 

1=0 

(52) 

where the small error terms are the result of the Taylor 
expansion. Thus a term from (fTol) becomes: 



c 



fe-1 



+e(K2) (53) 

so that the outage probability is given by 



n k 



fe-1 



1=0 



(54) 



fe=l 



and with ( = PR" and Ka as in ( fT2b . solving for A yields 
the result. 

For completeness, we conclude by demonstrating how ther- 
mal noise can be included in the analysis. To include noise, 
/$ must be replaced by /$ + j^N^ and so the transform 
of the distribution fj^+i^^ix), given by Cj^+i^AO = 
Ci^{()Cn^{(/ p), replaces jCi^{C) in the above derivations. 
This follows from the property of Laplace transforms that the 
transform of the sum of independent variables is the product of 
the transforms. Now the transform of the noise is Cn„{C/ p) 



\^^^"a) ^P-'^- e'^-^"/''. Furthermore, since -ii./:7v„(C) = —'CjVo(C) we have 



E n 



-{hj - « + 1) - k 



p—k 



l,2,...,|<5,|,i = l,2,. 



p-l 



^£,..«(c)=£»(o(i:(f 

(55) 

The expression for j^^i^+InAO now replaces ^Cj^iC) 
in ( fTol ). Under small outage constraints, the first order Taylor 
expansion of the probability of outage can be made in a 
manner analogous to equations (|52] | through (l54l i leading to: 



Here we define comb(°) as the set of all subsets of the natural 
numbers {1,2,..., a} of cardinality b with distinct elements, 
i.e., comb(^) is the set of combinations of {1,2, ...,a} taken 
6 at a time. Thus there are (^) subsets in comb(^) each with 
b elements and the Sj each constitute one such subset. 

Forming the first order Taylor expansion for the pth deriva- 
tive around n = Xfi^R'^Ca — 0, note that any term 
with k'^ for /c > 1 is o(k) and can be discarded so that 



neM j=0 ^"'^ ^ ^ 

keK 



k-j 



a-nkn^ 



1=0 



(56) 

Note that this expansion is only valid when outage due to the 
fading of the intended signal and thermal noise is less than e 
in the absence of any interference. 
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Appendix II 
Proof of Proposition 1 

To demonstrate the above let the interfering signals and the 
desired signal be Nakagami fading with different parameters 
rrii and nio respectively. The CCDF of the received power 



constant ci. To fully demonstrate the orderwise behavior of 
Ka,m, the bounds 



is: FUs 



-mos ^ ^"^f^ with TTio = 1 being the 



Rayleigh case. According to Theorem 1 



PiSIR>(3)^ 



(57) 



Note that C, now includes the fading parameter TOq- To 
determine the Laplace transform of the shot noise process, 
with nii denoting the Nakagami parameter for all interfering 
transmissions the MGF of each mark is altered to be 

E \e-iS^M-^ ^ , , ^ (58) 

and the integral in (|5]l can be evaluated as [37] 

1 



^/*(C) = exp -2^A 



exp < — 27rA 



u 1 - 



(1 + u^lcY 



Au 



(1 + u°'mi/C)"'i 



du 



exp ■ 



-ACq 



(59) 



where Ca,mi — C'a.m in (flSl l. By Theorem 1, the optimal 
contention density is: 



A. = 



(60) 



where Ka.ma is given by ( fT2] i. If TOo is set to 1 (Rayleigh 
fading) with Ka^i — 1, and rrii ^ oo, the MGF of the power 
fading mark on each interferer approaches e~^l^l . Hence, 



indicating that 



exp < — 27rA / x{l 



.-c\x\- 



)dx 



exp 



{-^AC*r(l-2/a)} 



lim 



7rr(l - 2/a). 



(61) 



(62) 



If in addition TOj = cxd with Ca.oo = ttT{1 — 2/a) and TOq 
is allowed to approach infinity, the distribution of 5*0 becomes 
an impulse at 5o = 1. Weber, et al. [11], derived bounds on 
the optimal contention density for path loss only (non-fading): 



a- 1 



< A, < 



This gives 



a~ 1\ 1 Ka,„i ^ 1 
- < lim < - 

a / TT m^oo Or, m TT 



(63) 



which for fixed Cq. oo determines the asymptotic orderwise in- 



crease of Ka^m- linin 



~ ci, for some finite, nonzero 



1 < 



< Ci 



(64) 



is monotonically increasing but approaches 



hold since 
the limit ci. 

Equation ( l60b is more general than (fT3] l for which ttIo = 
rrii = m, but while the physical significance of modeling this 
disparity between desired and interfering statistics is dubioufl 
it allows the behavior of Ka,m and Ca,m to be studied. It was 
shown in [11] that the upper bound is fairly tight which implies 
that in fact limm^oo ~ ^. While the upper bound holds, 

we have numerically that the ratio does in fact approach 
the upper bound with increasing m. Approximating closely 
the limit as ^, we can approximate ci very closely as 

ci « r(l ~2/a). 
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